بهینه سازی تابع هدف خطی با محدودیت های دوقطبی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغان
- نویسنده شادی شهاب اردلان
- استاد راهنما علی عباسی ملایی رضا پورقلی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در این پایان نامه، قصد بر آن است که روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگرهای ترکیبی ماکزیمم-مینیمم و ماکزیمم-ضرب و نامعادلات رابطه فازی و نیز محدودیت های ماکزیمم-مینیمم دوقطبی مورد مطالعه قرار می گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم سیمپلکس و نقطه درونی برای حل آن ها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم-مینیمم ابتدا آن را به یک مساله برنامه ریزی عدد صحیح صفر-یک تبدیل کرده و آن را به کمک روش شاخه و کران حل می کنیم. در ادامه، این مساله را با عملگر ترکیبی ماکزیمم-ضرب و نامعادلات رابطه فازی بررسی می کنیم. در نهایت این مساله با محدودیت های ماکزیمم-مینیمم دوقطبی ارایه می شود و الگوریتمی کارا برای به دست آوردن جواب بهینه طراحی می شود.
منابع مشابه
بهینه سازی اندازه و شکل خرپاهای دوبعدی با درنظر گرفتن چندین تابع هدف به روش NSCSS
در این مقاله با تغییر سطح مقطع و موقعیت مفاصل خرپاها به بهینه سازی چند هدف آن ها پرداخته شده است. این دو مورد گاهی با تغییر جداگانه و گاهی با تغییر همزمان انجام گرفته است. توابع هدف بهینه سازی، وزن و خیز مفاصل خرپا در نظر گرفته شده اند. برای بهینه سازی توام وزن و خیز ازروش NSCSS استفاده شده است. استفاده از این روش و به کارگیری ان برای بهینه سازی چند هدفه یک کار جدید است . به منظور اثبات توانمن...
متن کاملمینیمم سازی یک تابع هدف خطی با محدودیت های نامعادلات رابطه ی فازی
در این پایان نامه، مسأله ی بهینه سازی یک تابع هدف خطی با محدودیت های نامعادلات رابطه ی فازی با ترکیب جمع - مینیمم مورد مطالعه قرار خواهد گرفت. برای انجام این کار، ابتدا برخی ویژگی های جواب های مینیمال نامعادلات رابطه ی فازی با ترکیب جمع - مینیمم مورد بررسی قرار خواهد گرفت و شاخص های جواب های شبه مینیمال این سیستم تعریف خواهد شد. سپس الگوریتمی برای یافتن مجموعه ی شاخص های شبه مینیمال طراحی خواهی...
بررسی اثر تغییر ترکیب ضرایب وزنی تابع هدف در بهینه سازی آیرودینامیک کمپرسور محوری
در این مقاله بهینهسازی مقید تابع هدف کمپرسور محوری با استفاده از روش الگوریتم ژنتیک مورد مطالعه قرار گرفته است. با استفاده از روش وزنی و اثر تغییر ترکیبهای متفاوت ضرایب وزنی تابع هدف، بهینهسازی کمپرسور محوری مورد بررسی شده است. تابع هدف شامل ترکیب خطی بازده آیزنتروپیک و ضریب افزایش فشار استاتیک با درنظر گرفتن سه متغیر قطر متوسط طبقهی کمپرسور، زاویه هوا در ورود به روتور و ضریب جریان میباشد...
متن کاملبهینه سازی هندسه کارگاه زیرزمینی با استفاده از تقریب تابع خطی شکسته و حل برنامه ریزی عدد صحیح
با استفاده از تقریب زدن سود تجمعی با تابع خطی شکسته و حل عدد صحیح، روشی برای بهینهسازی ابعاد و مکان قرارگیری کارگاههای استخراج زیرزمینی ارائه شده است. در این روش از گسستهسازی یک، دو و یا سه بعدی ذخیره معدنی (مدل بلوکی) استفاده میشود. برای هر ردیف یا ستون از بلوکها، هندسه کارگاه با تعیین نقاط بهینه شروع و انتهای عملیات استخراج، مشخص میشود. برای تعیین این نقاط از دو تقریب خطی شکستهی تابع ت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023